Referent Misidentification and Recovery among Communicating Agents

When interacting autonomous agents operate in open domains that contain novel objects, the agents may be unable to refer to the objects by using preassigned names. As an alternative, the agents might use de~criptions. When agents refer to domain objects by using de~riptions, referent ml.sidentifications (RM[s) will occur. ThLs paper formally models recovery from RMIs among such agents. We show how the RMI recovery problem can be cast in a belief revision framework and how recovery cml be eifected with relatively simple mechanisms. For instance, neither agent explicitly reasons about the beliefs of others. domain objecLq re¢o~led ¢txnplete f ~ rcellrded complete de, s~ptions or descnptions of ob~rvcd / ~,bserved